Local complementation rule for continuous-variable four-mode unweighted graph states 
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The local complementation rule is applied for continuous-variable (CV) graph states in the paper, which is 
an elementary graph transformation rule and successive application of which generates the orbit of any graph 
states. The corresponding local Gaussian transformations of local complementation for four-mode unweighted 
graph states were found, which do not mirror the form of the local Clifford unitary of qubit exactly. This work 
is an important step to characterize the local Gaussian equivalence classes of CV graph states. 
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Entanglement lies at the heart of quantum mechanics and 
plays a crucial role in quantum information processing. Re- 
cently, special types of multipartite entangled states, the so- 
called the graph states Eli, have moved into the center of 
interest. A graph quantum state is described by a mathemati- 
cal graph, i.e. a set of vertices connected by edges. A vertex 
represents a physical system, e. g. a qubit (2-dimensional 
Hilbert space), qudit (d-dimensional Hilbert space), or CV 
(continuous Hilbert space). An edge between two vertices 
represents the physical interaction between the correspond- 
ing systems. An interesting feature is that many entanglement 
properties of graph states are closely related to their underly- 
ing graphs. They not only provide an efficient model to study 
multiparticle entanglement iw, but also find applications in 
quantum error correction multi-party quantum commu- 
nication jfj and most prominently, serve as the initial resource 
in one-way quantum computation |@]. Considerable efforts 
have been stepped toward generating and characteri zing clus- 
ter state with linear optics experimentally 0, H S 1 1 Oil - The 
principle feasibility of one-way quantum computing model 
has been experimentally demonstrated through photon cluster 
state successfully 
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Most of the concepts of quantum information and com- 
putation have been initially developed for discrete quantum 
variables, in particular two-level or spin-i quantum variables 
(qubits). In parallel, quantum variables with a continuous 
spectrum, such as the position and momentum of a particle or 
amplitude and phase quadrature of an electromagnetic field, in 
informational or computational processes have attracted a lot 
of interest and appears to yield very promising perspectives 
concerning both experimental realizations and general theo- 
retical insights JTl , 121. due to relative simplicity and high ef- 
ficiency in the generation, manipulation, and detection of CV 
state. Although up to six-qubit single-photon cluster states 
have been created via postselection using nonlinear and lin- 
ear optics, the deterministic, unconditional realization of op- 
tical cluster states would be based on continuous variables. 
CV cluster and graph states have been proposed |13], which 



can be generated by squeezed state and linear optics 1114111511 . 
and demonstrated experimentally for four-mode cluster state 
fTrjll . The one-way CV quantum computation was also pro- 
posed with CV cluster state 01711 , Moreover, the protocol of 
CV anyonic statistics implemented with CV graph states is 
proposed 118 1. 



One of the interesting issues on entanglement is how to de- 
fine the equivalence of two entangled states. The transforma- 
tions of qubit graph states under local Clifford operations were 
studied by Hein (U and Van den Nest lfl9ll . They translate the 
action of local Clifford operations on qubit graph states into 
transformations on their associated graphs, that is, to derive 
transformations rules called the local complement rule, stated 
in purely graph theoretical terms, which completely charac- 
terize the evolution of graph states under local Clifford opera- 
tions. The corresponding local Clifford unitary is a single and 
simple form. The successive application of this rule suffices 
to generate the complete orbit of any qubit graph state under 
local Clifford operations. In this paper, the local complement 
rule for CV four-mode unweighted graph state is applied and 
the corresponding local Clifford transformations (also called 
local Gaussian transformation for CV) for four-mode graph 
state were found. The local Gaussian equivalence classes of 
CV four-mode unweighted graph states can be obtained by 
this way. It was shown that the corresponding local Gaussian 
unitary can not exactly mirror that for qubit, which is not a 
single form compared with qubit. This result shows the com- 
plexity of CV quantum systems and stimulate the research on 
the local Gaussian equivalence of CV graph states. Although 
only focusing on the CV four-mode unweighted graph states, 
this work makes an important step in the direction of address- 
ing the general question "What are the graph transformation 
rules that describe local unitary equivalence of any CV graph 
states?". 

The CV operations are reviewed firstly that follow the stan- 
dard prescription given in Ref . i20ll . The Pauli X and Z 
operators of qubit are generalized to the Weyl-Heisenberg 
group, which is the group of phase-space displacements. For 



CVs, this is a Lie group with generators x = (a 
(quadrature-amplitude or position) and p = —i(a 



DA/2 
DA/2 

(quadrature-phase or momentum) of the electromagnetic field 
as the CV system. These operators satisfy the canonical com- 
mutation relation [x,p] = i (with fl = 1). In analogy to the 
qubit Pauli operators, the single mode Pauli operators are de- 
fined as X(s) = exp[— isp] and Z(t) = exp[itx] with s,t 6 
K. The Pauli operator X(s) is a position-translation operator, 
which acts on the computational basis of position eigenstates 
{\q}; q G R} as X(s)\q) = \q+s), whereas Z is a momentum- 
translation operator, which acts on the momentum eigenstates 
as Z(t)\p) = \p + t). These operators are non-commutative 



and obey the identity X(s)Z{t) 



-isi 



Z{t)X{s). The Pauli 



operators for one mode can be used to construct a set of Pauli 
operators {.Xj(sj), Z,(tj); i = 1, ...,n} for n-mode systems. 
This set generates the Pauli group C\. The Clifford group C2 is 
the normalizer of the Pauli group, whose transformations act- 
ing by conjugating, preserve the Pauli group C\\ i.e., a gate U 
is in the Clifford group if URU^ 1 e Ci for every R e C\. The 
Clifford group C2 for CV is shown [20y to be the (semidirect) 
product of the Pauli group and linear symplectic group of all 
one-mode and two-mode squeezing transformations. Trans- 
formation between the position and momentum basis is given 
by the Fourier transform operator F = exp[i(Tr/4)(x 2 + p 2 )}, 
with F\q) x = \q). p . The action FRF^ 1 of the Fourier trans- 
form on the Pauli operators is 



F 



X(s) 
Z(t) 



Z(s), 
X(-t). 



(1) 



This is the generalization of the Hadamard gate for qubits. 
The phase gate P(rf) = exp[i(i]/2)x 2 ] with r\ G 1 is a 
squeezing operation for CV and the action on the Pauli op- 
erators is 



P{r,) : X(s) 
Z(t) 



e-^/ 2 Z(s V )X( S ), 
Z(t), 



(2) 



in analogy to the phase gate of qubit [21]. The controlled 
operation C-Z is generalized to controlled-Z(C^). This gate 
Cz = exp[ix\ (^) £2] provides the basic interaction for two 
mode 1 and 2, and describes the quantum nondemolition 
(QND) interaction. This set {X{s), F, P(r?), C—Z; s, r\ g M} 
generates the Clifford group. Transformations in the Clifford 
group do not form a universal set of gates for CV quantum 
computation. However, Clifford group transformation (Gaus- 
sian transformations) together with any higher-order nonlin- 
ear transformation (non-Gaussian transformation') acting on 
a single-mode form a universal set of gates 112011 . The lo- 
cal Gaussian group only was concerned here, which can be 
obtained by repeated application of Fourier and phase gates. 
In the following, another type of the phase gate will be used 
Px(j]) = FPir^F^ 1 = exp[i(r)/2)p 2 } and the action on the 
Pauli operators is 



P x (r)):X(s) 
Z(t) 



X(s), 

e- lt2r >/ 2 X(-t V )Z(t), 



(3) 



where P x (vY = Px{vT l = Px(~v)- 

A graph quantum state is described by a mathematical 
graph G = (V, E), i.e. a finite set of n vertices V connected 
by a set of edges E lEill . An {a, c}-path is a order list of ver- 
tices a = 0,1,0,2, ... , a„_i, a n = c, such that for all i, Oj and 
cii+i are adjacent. A connected graph is a graph that has an 
{a, c}-path for any two a,c £ V. Otherwise it is referred to as 
disconnected. The neighborhood N a C V is defined as the set 
of vertices b for which {a, b} <G E. When a vertex a is deleted 
in a graph G, together with all edges incident with a, one ob- 
tains a new graph, denoted by G — a. For a subset of vertices 
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FIG. 1 : The connected four- vertex graphs for an successive applica- 
tion of the local complementation. The rule is successively applied 
to the vertex, which is circle in the figure. 



UdVofa graph G = (V, E) let us denote with G - U the 
graph that is obtained from G by deleting the set U of ver- 
tices and all edges which are incident with an element of U. 
Similarly, an subgraph G[C] of a graph G = (V, E), where 
C C V, is obtained by deleting all vertices and the incident 
edges that are not contained in C. The preparation proce- 
dure of CV graph states H 1 3fl can exactly mirror that for qubit 
graph states only using the Clifford operations: first, prepare 
each mode (or graph vertex) in a phase-squeezed state, ap- 
proximating a zero-phase eigenstate (analog of Pauli-X eigen- 
states), then, apply a QND interaction (C-Z gate) to each pair 
of modes (j, k) linked by an edge in the graph. All C-Z gates 
commute. Thus, the resulting CV graph state becomes, in 
the limit of infinite squeezing, g a = (p a — J2beN &b) — * 0, 
where the modes a £ V correspond to the vertices of the 
graph of n modes, while the modes b G N a are the near- 
est neighbors of mode a. This relation is as a simultane- 
ous zero-eigenstate of the position-momentum linear combi- 
nation operators. The stabilizers G a (£) = exp[— i£g a } = 
x a(0 HbeN a Z b(0 with C e R for CV graph states are anal- 
ogous to n independent stabilizers G a ~ X a YibeN Z b f° r 
qubit graph states. Note that the CV graph states that is dis- 
cussed here are unweighted since the QND interactions all 
have the same strength. For the CV weighted graph states 
generated by the different QND interaction strength, the stabi- 
lizers become G a (£) = X a (^) l\ beNa Zb{VL ab £,), where fl a b 
is the interaction strength between mode a and b. The CV 
weighted graph states are more complex, which is not consid- 
ered in this paper. 

The action of the local complement rule, can be described 
as: letting G = (V, E) be a graph and a £ V be a vertex, the 
local complement of G for a, denoted by A a (G), is obtained 
by complementing the subgraph of G generated by the neigh- 
borhood N a of a and leaving the rest of the graph unchanged. 



The successive application of this rule suffices to generate the 
complete orbit of any graph. Here, the corresponding local 
Gaussian unitary for CV four-mode graph state were exam- 
ined. The corresponding four-mode graph state \X a (G)) by 
local complement of a graph G at some vertex a 6 V, is given 
by a local Gaussian unitary operation 



\\ a (G)) = U K \G), 



(4) 



where U\ a is local Gaussian operation. A form of the local 
Gaussian unitary comprising two types of phase gate is de- 
fined 



U LGa =P Xa (l) ] [ A(-l), 



(5) 



beN a 



which mirrors the form of qubit local Clifford operation for 
local complementation. Fig.l depicts connected four-mode 
graphs by such a successive application of the local comple- 
ment rule. The four independent stabilizers of the first graph 
state |G ( - 1 - ) ) are given by 

g[ 1} (0 = ^(O^CO, 



(6) 



withGf^lGW) = |GW) in the limit of infinite squeezing, 
where i — 1, 4. Applying the local Gaussian unitary Ulg 3 
to the vertex 3, I can compute the four independent stabiliz- 
ers of the resulting graph state {G^) by Eqs. ( 12131415b . for 



example calculating G^(£), 

\G&) = |A 3 (G«)) 

= U LGa G£\t)\GW) 

= U LGs G^(OU^ 3 Ulg 3 \G^) 

= [e i ^/ 2 Z 2 (-0X 2 (0]Z 1 (0 

[e-^/ 2 X 3 (-0Z 3 (0]U LG3 \G^) 
= X 2 (0Z 1 (0Z 3 (0U LG3 

[Z 2 (-0X 3 (-0}\G^) 
= X^Zr&ZsiQULGs 

[Z 2 (-0X a (-t)]Gg\z)\GW) 
= X 2 (0^)Z3(^4(£)|A 3 (G«)) 

= G { 2 2) (0\G i2) ) (7) 

Gf (0 = x 1 (Oz 2 (0, 

g ( 2 2) (o = x^zmzmzm, 

<4 a) (0 = x 3 (0z 2 (t)z 4 (0, 
G {2) (0 = x 4 (0z 2 (0z 3 (0, (8) 



to obtain 








FIG. 2: The set of four- vertex graphs is equivalent to Fig.l under 
local Gaussian transformation and graph isomorphisms. The graph 
No.7, which is repeated and placed in the dash-line box behind the 
No. 10, is used for generating the graph No. 11 directly. 



which exactly correspond to the stabilizers of No. 2 graph state 
in Fig.l. The complete orbit of the first graph can be ob- 
tained by applying the local complement rule repeatedly to 
the vertices and the corresponding local Gaussian unitary is 



shown in the following forms: No.l 



Ulc 



No.3 



NoA 



No.5 



No.2 

2 ut 



>LG 3 



FfU 



No.6 



LG 2 



^ LG\ 



J LG-, 



u r r Urr u r 

No.7 '^4 No.8 ^ No.9 No.10 7Yo.ll. 

Here the complete orbit means the local complement rule is 
applied on the graph until exhaust all possibilities. Notice 
the difference in the Gaussian operations of 2 — > 3, and 
5^6. In the qubit case, these would have been of identi- 
cal form. This shows the added richness of CV graph states 
over their qubit counterparts. Note that Hein et al. yj] clas- 
sify the equivalence of the graph states by considering the 
local complementation and additional graph isomorphisms, 
which corresponds to the permutations of the vertices. Fig. 2 
shows another set of graphs, which are not equivalent to any 
graph in the equivalence class represented in Fig.l only con- 
sidering the local complementation. However, they belong 
to the same equivalence class when considering both, local 
Gaussian unitary and graph isomorphisms. The correspond- 
ing local Gaussian unitary in Fig. 2 is shown in the following 



forms: No.l 

No.5 °' 

Ulg» 



U LGl 



FiU] 



No.2 



FfUj 



No.6 



2 No.3 



NoA 



Ulg 2 



No.7 

^ 7Yo.ll. 
usually 



No.8 No.9 — t No.W; No.7 

The set of graphs in Fig. 3, usually called GHZ 
(Greenberger-Horne-Zeilinger) entangled states, is not equiv- 
alent with Fig.l and 2 under local Gaussian transformation 
and graph isomorphisms. The local Gaussian unitary is ap- 
plied to four-mode graph states in Fig. 3, which is written 



4 




eral form of the corresponding local Gaussian unitary can be 
found, still need be further investigated. This work not only 
contribute to a deeper and more complete understanding of 
CV multipartite entanglement, but also stimulate the research 
on CV graph states theoretically and experimentally. 

t Corresponding author's email address: 
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FIG. 3: The set of four- vertex graphs is not equivalent to Fig.l and 
2 under local Gaussian transformation and graph isomorphisms. The 
graph No. 1, which is placed in the dash-line box, is used repeatedly 
by the local complementation. 
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FIG. 4: The connected graphs with up to four vertices are not equiv- 
alent under local Gaussian transformation and graph isomorphisms. 



above the arrows of the following diagram: No.l 



No.2 



Ulc 



No.l 



No.3 



Ulg 2 



No.l 



NoA 



Ulc 



No.l — > No.5. Fig. 4 lists the graphs with up to four 
vertices that are not equivalent under local Gaussian transfor- 
mation and graph isomorphisms. 

In summary, the local complement rule was extended for 
CV graph states and the corresponding local Gaussian trans- 
formations of four-mode unweighted graph states were given. 
Thus the local Gaussian equivalence classes of CV four-mode 
unweighted graph states can be obtained. It was shown that 
the corresponding local Clifford unitary can not exactly mir- 
ror that for qubit and demonstrate the complexity of CV quan- 
tum systems. It is worth remarking that, whether the local 
complementation for any CV graph states can be implemented 
completely by the local Gaussian transformations and the gen- 
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